CASH- 007 


I Abstract of the Disclosure 
2 

3 The invention provides a method and system for operating multiple com- 

4 municating caches. Between caches, unnecessary transmission of repeated information is 

5 substantially reduced. Each cache maintains information to improve the collective opera- 

6 tion of the system of multiple communicating caches. This can include information about 

7 the likely contents of each other cache, or about the behavior of client devices or server 

8 devices coupled to other caches in the system. Pairs of communicating caches substan- - 

9 tially compress transmitted information. This includes both reliable compression, in 
10 which the receiving cache can reliably identify the compressed information in response to 

II the message, and unreliable compression, in which the receiving cache will sometimes be 

12 unable to identify the compressed information. A first cache refrains from unnecessarily 

13 transmitting the same information to a second cache when each already has a copy. This 

14 includes both-maintaining a record at a first cache of information likely to be stored at a 

15 second cache, and transmitting a relatively short identifier for that information in place of 

16 the information itself A set of caches are disposed in a directed graph structure, with a 

17 set of root caches disposed for coupling to server devices and a set of leaf caches dis- 

18 posed for coupling to client devices. Both root caches and leaf caches maintain non- 
19 cacheable objects beyond their initial use, along with digests of the non-cacheable ob- 

20 jects. When a server device returns identical information to a root cache, root caches can 

21 transmit only associated digests to leaf caches, avoiding re-transmitting the entire non- 
22 cacheable object. 
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